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LECTURE NOTES FOR 18.102, SPRING 2009 



Lecture 4. Thursday, 12 Feb 

I talked about step functions, then the covering lemmas which are the basis of 
the definition of Lebesgue measure - which we will do after the integral - then 
properties of monotone sequences of step functions. 

To be definite, but brief, by an interval we will mean [a, b) - an interval closed 
on the left and open on the right - at least for a little while. This is just so the 
length of the interval, b — a, only vanishes when the interval is empty (not true for 
closed intervals of course) and also so that we can decompose an interval, in this 
sense, into two disjoint intervals by choosing any interior point: 

(4.1) [a,b) = [a,t) U [t,b), a<t<b. 
Now, by a step function 

(4.2) / : K — >C 

(although often we will restrict to functions with real values) we mean a function 
which vanishes outside a finite union of disjoint 'intervals' and is constant on each 
of them. Thus /(K) is finite - the function only takes finitely many values - and 

(4.3) /~^(c) is a finite union of disjoint intervals, c ^ 0. 
It is also often convenient to write a step function as a sum 

N 

(4-4) / = X^CiXK,b,) 

j=i 

of multiples of the characteristic functions of our intervals. Note that such a 'pre- 
sentation' is not unique but can be made so by demanding that the intervals be 
disjoint and 'maximal' - so / is does not take the same value on two intervals with 
a common endpoint. 

Now, a constant multiple of a step function is a step function and so is the sum 
of two step functions - clearly the range is finite. Really this reduces to checking 
that the difi^erence [a, b) \ [a' , b') and the union of two intervals is always a union of 
intervals. The absolute value of a step function is also a step function. 

A similar argument shows that the integral, defined by 

(4.5) / f = \2ci{bi-ai) 

from (4.4) is independent of the 'presentation' used to define it. It is of course equal 
to the Riemann integral which is one way of seeing that it is well-defined (but of 
course the result is much more elementary) . 

Proposition 1. The step functions on R in the sense defined above form a normed 
space with the norm 

(4.6) ll/IUi = / |/|. 

So, we will complete this space instead of the continuous functions - it is both 
more standard and a little easier. The fact that we can directly construct a 'con- 
crete' completion is due to Mikusinski. Already at this stage we can define a 
Lebesgue integrable function, however we need to do some work to fiesh out the 
definition. 
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Definition 3. A function g : K — > C is Lebesgue integrable if there exists an 
absolutely summable sequence of step functions /„, i.e. satisfying 

(4.7) ^ / \fn\ < oo 
such that 

(4.8) f{x) = ^ fn{x) V a; G M such that ^ |/„(a;)| < oo. 

n n 

So, the definition is a little convoluted there must exist a sequence of step 
functions the sum the integrals of the absolute values of which converges and such 
that the sum itself converges to the function but only at the points of absolute 
converge of the (pointwise) series. Tricky, but one can get used to it - and ultimately 
simplify it. The main attraction of this definition is that it is self-contained and in 
principle 'everything' can be deduced from it. 

Now, the first thing we need is the covering lemma basically some properties of 
countable collections of our 'intervals' such as will arise when we look at a sequence, 
or series, of step functions. I leave it to you to devise careful proofs of the following 
two facts. 

Lemma 1. If Ci = [ai,bi), i = 1, . . . ,N, is a finite collection of intervals then 

N 

(4.9) Ci C [a, h)\l i andCif\Cj = %\l i^j^ ^(6^ - ai) <{b- a). 

i=l 

On the other hand 

N N 

(4.10) [a, 6) c y a =^ - ai) >{h- a). 

i=l i=l 
You can prove this by inserting division points etc. 

Now, what we want is the same thing for a countable collection of intervals. 
Proposition 2. If Ci = [ai,hi), i €N, is a countable collection of intervals then 

oo 

(4.11) d C [a, b)\/ i andCiOCj = ^\/ ij^ j ^ ^(6, - a^) <{b-a) 

i=l 

or 

N oo 

(4.12) [a,b)c\JCi^J2(bi-a,)>{b-a). 

i=l i=l 

Proof. You might think these are completely obvious, and the first is - the hypoth- 
esis (4.9) holds for any finite subcollection and hence the finite sum is always less 
than the fixed number b — a and hence so is the infinite sum - which therefore 

converges. 

On the other hand (4.12) is not quite so obvious since it depends on Heine-Borel. 
To be able to apply (4.10) choose S > 0. Now extend each interval by replacing the 
lower limit by ai — 2~^5 and consider the open intervals which therefore have the 
property 

(4.13) [a, b-5]c [a, b) C [j{ai - 2-'S, h). 

i 
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Now, by Heine-Borel ~ the compactness of closed bounded intervals ~ a finite subcol- 
lection of these open intervals covers [a, b — 6) so (4.10) does apply to the semi-open 
intervals and shows that for some finite N (hence including the finite subcollection) 

N oo 

(4.14) ^(6, - a,) - 2-'6 >b-a-S=^ ^(6, -ai)>b-a-2d 

2 = 1 2=1 

where the sum here might be infinite, but then it is all the more true. The fact 
that this is true for all 5 > now proves (4.12). □ 

Welcome to measure theory. 

Okay, now the basis result on which most of the properties of integrable functions 
hinge is the following monotonicity lemma. 

Lemma 2. Let fn be a sequence of step functions which decreases monotonically 

to 

(4.15) /„(a;) i V :r e R, 
then 



(4.16) lim 



im /„ = 0. 



Note that 'decreases' here means that fn{x) is, for each x, a non-increasing 
sequence which has limit 0. Of course this means that all the /„ are non-negative. 
Moreover the first one vanishes outside some interval [a, b) hence so do all of them. 
The crucial thing about this lemma is that we get the vanishing of the limit of the 
sequence of integrals without having to assume uniformity of the limit. 

Proof. Going back to the definition of the integral of step functions, clearly fn{x) > 
fn+i{x) for all X implies that / /„ is a decreasing (meaning non-increasing) se- 
quence. So there are only two possibilities, it converges to 0, as we claim, or it 
converges to some positive value. This means that there is some 5 > such that 
J fn > S for all n, so we just need to show that this is not so. 
Given an e > consider the sets 

(4.17) Sj = {x€[a,b);fj{x)<e}. 

(Here [a, b) is an interval outside which /i vanishes and hence all the /„ vanish 
outside it). Each of the Sj is a finite union of intervals. Moreover 

(4.18) \JSj = [a,b) 

j 

since fn{x) for each x. In fact the Sj increase with j and if we set Bi = Si 
and 

(4.19) Bj = S,+i\S, 

then the Bj are all disjoint, each consists of finitely many intervals and 

(4.20) \jB, = [a,b). 

Thus, both halves of Proposition 2 apply to the intervals forming the Bj. If we let 
l{Bj) be the length of Bj - the sum of the lengths of the finitely many intervals of 
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which it is composed - then 

(4.21) ^l{Bj) = b-a. 

3 

Now, let A be such that j\{x) < A - and hence it is an upper bound for all the 
/„'s. We can choose A'^ so large that 

(4.22) ^(^i) < ^• 

Dividing the integral for fk,k> N, into the part over Sn and the rest we see that 

(4.23) [ fk<{b-a)e + eA. 



The first estimate comes for the fact the fact that /fe < e on ^jv, and the second 
that the total lengths of the remaining intervals is no more than e (and the function 
is no bigger than A.) 

Thus the integral is eventually small! □ 

We can make this result look stronger as follows. 

Proposition 3. Let Qn he. a sequence of real-valued step functions which is non- 
decreasing and such that 

(4.24) lim 5„(x) e [0, oo] V a; e K 

n— ^oo 

then 

(4.25) lim e [0,oo]. 

I have written out [0, oo] on the right here to make sure that it is clear that we only 

demand that the non- decreasing sequence gn{x) 'becomes or positive' in the limit 
- including the possibility that it 'converges' to +00 and then the same is true of 
the sequence of integrals. 

Proof. Consider the functions 

(4.26) fn{x) = max(0, -ff„(a;)) V x e R. 

This is a sequence of non-negative step functions which decreases to at each point 

and 

(4.27) J 9n>-J fn- 

Thus, as claimed, the result follows from the lemma. □ 

Next time we will use this to show that the definition of a Lcbcsguc intcgrable 
function above makes some sense. In particular we will show that the integral is 
well-defined! 



